Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Методи маршрутизації

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Не вказано
Кафедра:
Захист інформації

Інформація про роботу

Рік:
2024
Тип роботи:
Державний іспит
Предмет:
Комп’ютерні мережі
Варіант:
19

Частина тексту файла

Методи маршрутизації Проблема маршрутизації полягає у виробленні маршруту, за яким рухається пакет у багато вузловій мережі. Цей маршрут повинен задовольняти певним вимогам. Найчастіше треба мінімізувати час проходження пакета мережею. Маршрутизацію переважно забезпечує розміщення у вузлах мережі маршрутної інформації або маршрутних таблиць та програм, які реалізують алгоритм маршрутизації. Тобто залежно від адреси призначення та маршрутної інформації. Маршрутизація буває таких типів:  SHAPE \* MERGEFORMAT маршрутизація проста складна випадкова лавинна детермінована адаптивна гібридна За досвідом Якнайшвидше передавання Локально - адаптована розподілена централізована  Прості методи Не потребують у вузлах мережі маршрутних таблиць та складного ПЗ. Випадкова полягає у тому, що вузол, який одержав транзитний, тобто не призначений йому кадр, пересилає його у один зі своїх вихідних аналів. Анал вибирається випадково та рівно ймовірно. Для запобігання безмежному блукання пакета в мережі в нього вмонтовують лічильник кількості пройдених вузлів. Якщо значення лічильника перевищує певне число – пакет знищується. Такий метод не є оптимальним, не гарантує передавання пакета адресату і створює значний додатковий трафік у мережі. Лавинна – кожен вузол передає транзитний пакет у всі вихідні його анали. Як і в попередньому випадку кожен пакет має лічильник кількості пройдених вузлів. Генерується значний додатковий трафік, але є повна гарантія передавання пакету. Складні методи Детерміновані передбачають використання таблиць маршрутизації або наборів таблиць, які не змінюються залежно від стану мережі, або їх змінюють вручну. При адаптивній підхід більш гнучкий: маршрутна інформація може змінюватись від завантаження окремих ланок, виходу її з ладу і т. п. х. Слабою стороною є неможливість передбачити стан мережі, оскільки маршрутна інформація старіє. Метод за досвідом. Спочатку транзитні пакети кожного вузла спрямовуються у випадкові вихідні анали. Кожен пакет, окрім адрес відправника і одержувача, містить також лічильник кількості пройдених аналів. Вузол аналізує цю інформацію і будується таблиця найближчих вузлів у випадку надсилання пакета до конкретного абонента. Після закінчення побудови таблиць, вузол працює в режимі детермінованої маршрутизації. Централізована маршрутизація В таких мережах є центральна інстанція, в яку усі вузли передають інформацію про завантаженість аналів і наявність черг. На підставі такої інформації така інстанція розраховує таблиці маршрутизації і пересилає їх усім вузлам мережі. В такому випадку генерується невеликий додатковий трафік. Недоліки: Інформація у вузлів старіє Надійність мережі залежить від надійності сервера централізованої маршрутизації
Антиботан аватар за замовчуванням

01.01.1970 03:01

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини